Biased random walks on the interlacement set
نویسندگان
چکیده
منابع مشابه
Connectivity properties of random interlacement and intersection of random walks
We consider the interlacement Poisson point process on the space of doubly-infinite Z-valued trajectories modulo time shift, tending to infinity at positive and negative infinite times. The set of vertices and edges visited by at least one of these trajectories is the random interlacement at level u of Sznitman (2010). We prove that for any u > 0, almost surely, (1) any two vertices in the rand...
متن کاملBiased Random Walks on Galton - Watson Trees
We consider random walks with a bias toward the root on the family tree T of a supercritical Galton-Watson branching process and show that the speed is positive whenever the walk is transient. The corresponding harmonic measures are carried by subsets of the boundary of dimension smaller than that of the whole boundary. When the bias is directed away from the root and the extinction probability...
متن کاملBounds on Biased and Unbiased Random Walks
We analyze several random random walks on one-dimensional lattices using spectral analysis and probabilistic methods. Through our analysis, we develop insight into the pre-asymptotic convergence of Markov chains.
متن کاملBiased random walks on multiplex networks
Biased random walks on complex networks are a particular type of walks whose motion is biased on properties of the destination node, such as its degree. In recent years they have been exploited to design efficient strategies to explore a network, for instance by constructing maximally mixing trajectories or by sampling homogeneously the nodes. In multiplex networks, the nodes are related throug...
متن کاملBiased Random Walks in Biology
Random walks are used to describe the trajectories of many motile animals and microorganisms. They are a useful tool for both qualitative and quantitative descriptions of the behaviour of such creatures. Simple diffusive random walk models, or position jump processes, are unrealistic as they allow for effectively infinite propagation and do not take into account correlation between steps. Othme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
سال: 2018
ISSN: 0246-0203
DOI: 10.1214/17-aihp841